34,917 research outputs found
Adjacency labeling schemes and induced-universal graphs
We describe a way of assigning labels to the vertices of any undirected graph
on up to vertices, each composed of bits, such that given the
labels of two vertices, and no other information regarding the graph, it is
possible to decide whether or not the vertices are adjacent in the graph. This
is optimal, up to an additive constant, and constitutes the first improvement
in almost 50 years of an bound of Moon. As a consequence, we
obtain an induced-universal graph for -vertex graphs containing only
vertices, which is optimal up to a multiplicative constant,
solving an open problem of Vizing from 1968. We obtain similar tight results
for directed graphs, tournaments and bipartite graphs
Non-monotonic temperature dependent transport in graphene grown by Chemical Vapor Deposition
Temperature-dependent resistivity of graphene grown by chemical vapor
deposition (CVD) is investigated. We observe in low mobility CVD graphene
device a strong insulating behavior at low temperatures and a metallic behavior
at high temperatures manifesting a non-monotonic in the temperature dependent
resistivity.This feature is strongly affected by carrier density modulation. To
understand this anomalous temperature dependence, we introduce thermal
activation of charge carriers in electron-hole puddles induced by randomly
distributed charged impurities. Observed temperature evolution of resistivity
is then understood from the competition among thermal activation of charge
carriers, temperature-dependent screening and phonon scattering effects. Our
results imply that the transport property of transferred CVD-grown graphene is
strongly influenced by the details of the environmentComment: 7 pages, 3 figure
Carrier-mediated antiferromagnetic interlayer exchange coupling in diluted magnetic semiconductor multilayers GaMnAs/GaAs:Be
We use neutron reflectometry to investigate the interlayer exchange coupling
between GaMnAs ferromagnetic semiconductor layers separated
by non-magnetic Be-doped GaAs spacers. Polarized neutron reflectivity measured
below the Curie temperature of GaMnAs reveals a
characteristic splitting at the wave vector corresponding to twice the
multilayer period, indicating that the coupling between the ferromagnetic
layers are antiferromagnetic (AFM). When the applied field is increased to
above the saturation field, this AFM coupling is suppressed. This behavior is
not observed when the spacers are undoped, suggesting that the observed AFM
coupling is mediated by charge carriers introduced via Be doping. The behavior
of magnetization of the multilayers measured by DC magnetometry is consistent
with the neutron reflectometry results.Comment: 4 pages, 4 figure
Solutions of Conformal Turbulence on a Half Plane
Exact solutions of conformal turbulence restricted on a upper half plane are
obtained. We show that the inertial range of homogeneous and isotropic
turbulence with constant enstrophy flux develops in a distant region from the
boundary. Thus in the presence of an anisotropic boundary, these exact
solutions of turbulence generalize Kolmogorov's solution consistently and
differ from the Polyakov's bulk case which requires a fine tunning of
coefficients. The simplest solution in our case is given by the minimal model
of and moreover we find a fixed point of solutions when
become large.Comment: 10pages, KHTP-93-07, SNUCTP-93-3
Erratum: Dynamics and scaling in a quantum spin chain material with bond randomness
Follow-up neutron measurements, performed on a sample much larger than the
one used in the original study, show that in the energy range 0.5-45 meV the
magnetic excitations in BaCu2SiGeO7 are indistinguishable from those in
conventional (disorder-free) quantum S=1/2 chains. Scrutinizing the previous
data, we found that the analysis was affected by a poorly identified structured
background and an additional technical mistake in the data reduction.Comment: This is a complete withdrawal of the original paper, also published
as in Phys. Rev. Lett 93, 077206 (2004). One page, one figur
Upper Bounds for the Critical Car Densities in Traffic Flow Problems
In most models of traffic flow, the car density is the only free
parameter in determining the average car velocity . The
critical car density , which is defined to be the car density separating
the jamming phase (with ) and the moving phase (with
), is an important physical quantity to investigate. By
means of simple statistical argument, we show that for the
Biham-Middleton-Levine model of traffic flow in two or higher spatial
dimensions. In particular, we show that in 2 dimension and
in () dimensions.Comment: REVTEX 3.0, 5 pages with 1 figure appended at the back, Minor
revision, to be published in the Sept issue of J.Phys.Soc.Japa
Cuscuton: A Causal Field Theory with an Infinite Speed of Sound
We introduce a model of scalar field dark energy, Cuscuton, which can be
realized as the incompressible (or infinite speed of sound) limit of a scalar
field theory with a non-canonical kinetic term (or k-essence). Even though
perturbations of Cuscuton propagate superluminally, we show that they have a
locally degenerate phase space volume (or zero entropy), implying that they
cannot carry any microscopic information, and thus the theory is causal. Even
coupling to ordinary scalar fields cannot lead to superluminal signal
propagation. Furthermore, we show that the family of constant field
hypersurfaces are the family of Constant Mean Curvature (CMC) hypersurfaces,
which are the analogs of soap films (or soap bubbles) in a Euclidian space.
This enables us to find the most general solution in 1+1 dimensions, whose
properties motivate conjectures for global degeneracy of the phase space in
higher dimensions. Finally, we show that the Cuscuton action can model the
continuum limit of the evolution of a field with discrete degrees of freedom
and argue why it is protected against quantum corrections at low energies.
While this paper mainly focuses on interesting features of Cuscuton in a
Minkowski spacetime, a companion paper (astro-ph/0702002) examines cosmology
with Cuscuton dark energy.Comment: 11 pages, 1 figure, added discussion of "coupled cuscuton", matches
the published version in PR
Quintessential Kination and Leptogenesis
Thermal leptogenesis induced by the CP-violating decay of a right-handed
neutrino (RHN) is discussed in the background of quintessential kination, i.e.,
in a cosmological model where the energy density of the early Universe is
assumed to be dominated by the kinetic term of a quintessence field during some
epoch of its evolution. This assumption may lead to very different
observational consequences compared to the case of a standard cosmology where
the energy density of the Universe is dominated by radiation. We show that,
depending on the choice of the temperature T_r above which kination dominates
over radiation, any situation between the strong and the super--weak wash--out
regime are equally viable for leptogenesis, even with the RHN Yukawa coupling
fixed to provide the observed atmospheric neutrino mass scale ~ 0.05 eV. For M<
T_r < M/100, i.e., when kination stops to dominate at a time which is not much
later than when leptogenesis takes place, the efficiency of the process,
defined as the ratio between the produced lepton asymmetry and the amount of CP
violation in the RHN decay, can be larger than in the standard scenario of
radiation domination. This possibility is limited to the case when the neutrino
mass scale is larger than about 0.01 eV. The super--weak wash--out regime is
obtained for T_r << M/100, and includes the case when T_r is close to the
nucleosynthesis temperature ~ 1 MeV. Irrespective of T_r, we always find a
sufficient window above the electroweak temperature T ~ 100 GeV for the
sphaleron transition to thermalize, so that the lepton asymmetry can always be
converted to the observed baryon asymmetry.Comment: 13 pages, 8 figure
- …